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Assistant Commissioner for Patents January 30, 2002 

Washington, DC 20231 

Sir: 

The following Preliminary Amendments and Remarks are 
respectfully submitted in connection with the above -identified 
application. 



IN THE SPECIFICATION: 

Please amend the specification as follows: 

Before line 1, insert --This application is the national 
phase under 35 U.S.C. § 371 of PCT International Application No. 
PCT/EPOO/07119 which has an International filing date of July 24, 
2000, which designated the United States of America 
and was published in English- -- 
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IN THE CLAIMS ; 

Please amend the claims as follows: 

2. (Amended) Method according to claim 1, characterized in 
that at each request for a communication service (Sx) the 
services employing the same number (Rx) of channels (Ci) of the 
requested service (Sx) are reordered in such a way that the 
attenuation (PLx) increases with priority values (Pi) . 

3. (Amended) Method according to claim 1 or 2 , characterized 
in that it includes an allocation algorithm including the 
following operational steps: 

- first searching, starting from timeslots (Ti) with highest 
priority values (Pi) , a timeslot (Tx) having a number of free 
channels (Ci) equal to the number (Rx) of channels (Ci) of the 
requested service (Sx) ; 

- second searching, starting from timeslots with priority values 
(Pi) higher than that of the timeslot (Tx) found with the 
first search, a communication service (Sy) having the same 
number (Rx) of allocated channels (Ci) ; 

- comparing the path loss values of the signals of the requested 
communication service (Sx) and of communication service (Sy) 
found with the second search; 
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— allocating, according to the result of this comparison, one of 
these communication services (Sx, Sy) in the timeslot (Tx) 
having said number (Rx) of free channels (Ci) . 

4. (Amended) Method according to claim 3, characterized in 
that said algorithm is reiterated according to the result of said 
comparison between the attenuation values of the signals of the 
requested communication service (Sx) and of the communication 
service (Sy) found with the second search . 

5. (Amended) Method according to claim 3, characterized in 
that it is searched, starting from timeslots with priority values 
(Pi) higher than that of the timeslot (Tx) found with this first 
search, the communication service (Sy) whose signals show the 
lower attenuation (PLm) among the communication services having 
the same number (Rx) of channels (Ci) allocated in the same 
timeslot (Tx) . 

6. (Amended) Method according to claim 1, characterized in 
that at each release of a communication service (Sx) are 
reordered according to increasing priority values (Pi) the 
services employing the same number (Rx) of channels (Ci) of the 
service released (Sx) . 

7. (Amended) Method according to claim 6, characterized in 
that it includes a release algorithm including the following 
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operational steps : 

- third searching, among the timeslots with priority values (Pi) 
lower than that of the timeslot (Tx) of the released 
communication service (Sx) , a timeslot (T) in which at least a 
communication service having the same number (Rx) of channels 
(Ci) of the communication service released (Sx) is allocated; 

- allocating in the timeslot (Tx) of the released communication 
service (Sx) the communication service (Sy) characterised by 
the highest attenuation among all the services employing Rx 
channels (Ci) in the timeslot (T) found with the third search. 

8. (Amended) Method according to claim 7, characterized in 
that said third searching and allocating steps of the release 
algorithm are performed as in the following: 

- third searching, among the timeslots with priority values (Pi) 
lower than that of the timeslot (Tx) of the released 
communication service (Sx) , a timeslot (T) in which at least a 
communication service employing a number of channels (Ci) 
lower than that of the communication service released (Sx) is 
allocated; 

- allocating in the timeslot (Tx) of the released communication 
service (Sx) the communication service (Sy) characterised by a 
higher attenuation amongst all the services employing a number 
of channels (Ci) lower than that of the communication service 
released (Sx) and which are allocated in the timeslot (T) 
found with the third search. 
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10. (Amended) Method according to claim 1, characterized in 
that at each allocation and/or release of a service, the priority 
values (Pi) assigned to the timeslots (Ti) are re-calculated on 
the basis of the following formula: 

Piik) = APi{k - 1) + (l - X)s, (k) , 
where k is the instant at which the service is allocated or 
released, s^ (k) is a logic function returning a number between 0 
and 1 on the basis of the negative or positive result, 
respectively, of these requests for connection services and X is 
a memory factor included between 0 and 1 . 

11. (Amended) Method according to claim 10, characterized in 
that Si(k) is defined by the following formula: 

in which Nf^ee i (k) is the number of channels Ci that can be 
allocated with a good quality in the timeslot i, is the 

maximum number of channels available for each timeslot and N^sed 
i(k) is the number of channels presently already allocated in 
timeslot i. 

12. (Amended) System for the dynamic allocation of radio 
channels (Ci) in digital telecommunication networks with time 
division duplex access, the system including at least one base 
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station (1) for the reception and transmission of radio signals 
associated to the radio channels (Ci) from/to a plurality of user 
equipment (2) , the radio signals being divided in frames having 
pre -determined duration and each frame being divided into a pre- 
determined number of timeslots (Ti) which are assigned priority 
values (Pi) based on interference and/or quality measures of 
channels (Ci) , each communication service (Sx) employing a 
particular number (Rx) of said channels (Ci) at a time, 
characterized in that said base station (1) includes means for the 
measurement of the path loss (PLx) of the signal with which said 
communication service (Sx) has been requested, as well as a 
control processor suitable to implement all the steps of the 
method according to claim 1 . 
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REMARKS 

The specification has been amended to provide a cross- 
reference to the previously filed International Application. 

The claims have been amended to delete improper multiple 
dependencies and to place the application into better form for 
examination. Entry of the above amendments is earnestly 

solicited. An early and favorable first action on the merits is 
earnestly solicited. 

Attached hereto is a marked-up version of the changes made 
to the application by this Amendment. 

If necessary, the Commissioner is hereby authorized in this, 
concurrent, and future replies, to charge payment or credit any 
overpayment to Deposit Account No. 02-2448 for any additional 
fees required under 37 C.F.R. § 1.16 or under 37 C.F.R. § 1.17; 
particularly, extension of time fees. 




B y^^ 



CH, LLP 



MKM/cqc 
3606-0120P 



P.O. Box 74 7 

Falls Church, VA 22040-0747 
(703) 205-8000 



Attachment : 



VERSION WITH MARKINGS TO SHOW CHANGES MADE 



7 



JL acra-frs e j„.b O £^ O 3 O 1E 



Docket No. 3606-0120P 
VERSION WITH MARKINGS TO SHOW CHANGES MADE 

The claims have been amended as follows: 

2. (Amended) Method according to [the previous claim] claim 
1, characterized in that at each request for a communication 
service (Sx) the services employing the same number (Rx) of 
channels (Ci) of the requested service (Sx) are reordered in such 
a way that the attenuation (PLx) increases with priority values 
(Pi) . 

3 . (Amended) Method according to [one of the previous 
claims] claim 1 or 2 , characterized in that it includes an 
allocation algorithm including the following operational steps: 

- first searching, starting from timeslots (Ti) with highest 
priority values (Pi) , a timeslot (Tx) having a number of free 
channels (Ci) equal to the number (Rx) of channels (Ci) of the 
requested service (Sx) ; 

- second searching, starting from timeslots with priority values 
(Pi) higher than that of the timeslot (Tx) found with the 
first search, a communication service (Sy) having the same 
number (Rx) of allocated channels (Ci) ; 

- comparing the path loss values of the signals of the requested 
communication service (Sx) and of communication service (Sy) 
found with the second search; 

- allocating, according to the result of this comparison, one of 
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these communication services (Sx, Sy) in the timeslot (Tx) 
having said number (Rx) of free channels (Ci) . 

4. (Amended) Method according to [the previous claim] claim 
2/ characterized in that said algorithm is reiterated according 
to the result of said comparison between the attenuation values 
of the signals of the requested communication service (Sx) and of 
the communication service (Sy) found with the second search. 

5. (Amended) Method according to claim 3[ or 4], 
characterized in that it is searched, starting from timeslots 
with priority values (Pi) higher than that of the timeslot (Tx) 
found with this first search, the communication service (Sy) 
whose signals show the lower attenuation (PLm) among the 
communication services having the same number (Rx) of channels 
(Ci) allocated in the same timeslot (Tx) . 

6. (Amended) Method according to [one of the previous 
claims] claim 1 , characterized in that at each release of a 
communication service (Sx) are reordered according to increasing 
priority values (Pi) the services employing the same number (Rx) 
of channels (Ci) of the service released (Sx) . 

7. (Amended) Method according to [the previous claim] claim 
6, characterized in that it includes a release algorithm 
including the following operational steps: 
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third searching, among the timeslots with priority values (Pi) 
lower than that of the timeslot (Tx) of the released 
communication service (Sx) , a timeslot (T) in which at least a 
communication service having the same number (Rx) of channels 
(Ci) of the communication service released (Sx) is allocated; 
allocating in the timeslot (Tx) of the released communication 
service (Sx) the communication service (Sy) characterized by 
the highest attenuation among all the services employing Rx 
channels (Ci) in the timeslot (T) found with the third search. 

8. (Amended) Method according to [the previous claim] claim 
, characterized in that said third searching and allocating 
teps of the release algorithm are performed as in the following: 
third searching, among the timeslots with priority values (Pi) 
lower than that of the timeslot (Tx) of the released 
communication service (Sx) , a timeslot (T) in which at least a 
communication service employing a number of channels (Ci) 
lower than that of the communication service released (Sx) is 
allocated; 

allocating in the timeslot (Tx) of the released communication 
service (Sx) the communication service (Sy) characterized by a 
higher attenuation amongst all the services employing a number 
of channels (Ci) lower than that of the communication service 
released (Sx) and which are allocated in the timeslot (T) 
found with the third search. 
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10. (Amended) Method according to [one of the previous 
claims] claim 1 , characterized in that at each allocation and/or 
release of a service, the priority values (Pi) assigned to the 
timeslots (Ti) are re-calculated on the basis of the following 
formula : 

Pi(k) = APi(k - 1) + (l - ^)s, (k) , 
where k is the instant at which the service is allocated or 
released, s^ (k) is a logic function returning a number between 0 
and 1 on the basis of the negative or positive result, 
respectively, of these requests for connection services and X is 
a memory factor included between 0 and 1 . 

11. (Amended) Method according to [the previous claim] claim 
10 , characterized in that Si (k) is defined by the following 
formula : 

in which Nf^ee i (^) is the number of channels Ci that can be 
allocated with a good quality in the timeslot i, is the 

maximum number of channels available for each timeslot and Nused 
i(k) is the number of channels presently already allocated in 
timeslot i. 

12. (Amended) System for the dynamic allocation of radio 
channels (Ci) in digital telecommunication networks with time 
division duplex access, the system including at least one base 
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station (1) for the reception and transmission of radio signals 
associated to the radio channels (Ci) from/to a plurality of user 
equipment (2) , the radio signals being divided in frames having 
pre-determined duration and each frame being divided into a pre- 
determined number of timeslots (Ti) which are assigned priority 
values (Pi) based on interference and/or quality measures of 
channels (Ci) , each communication service (Sx) employing a 
particular number (Rx) of said channels (Ci) at a time, 
characterized in that said base station (1) includes means for 
the measurement of the path loss (PLx) of the signal with which 
said communication service (Sx) has been requested, as well as a 
control processor suitable to implement all the steps of the 
method according to [one of the previous claims] claim 1 , 

{Rev. 11/13/01) 
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ME THOD ANPJ3SLTE1«^^ ALLOCATION OF RADIO CHANNELS 

IN DIGITAL TELECOMMUNICATION NETWORKS 



Field of the Invention 



The present invention relates to a method for the dynamic allocation of radio channels 
rn digital telecommunication networks, in particular with time division duplex access or 
TDD [Time Division Duplex), such as for Instance mobile telecommunication networks 
belonging to dECT or UMTS-TDD standards. The present invention relates also to a 
system implenienUng this method. 

It is well knovki that in mobile teiecommunicatton networks with TDD access, the 
transmission and reception of radio signals from and to the base stations do not occur 
at the same time, but are alternated in a continuous sequence of periods having pre- 
determined duration, each of them called frame and opportunely coded and identified 
by the system: In particular, each frame is divided into a pre-determined number of 
time intervals Or tlmeslots. they too having pre-determined duration, part of which Is 
destined to transmission and part to the reception of fhe signals from base station to 
user equipment. Each one of these timeslots can also be subdivided into a plurality of 
codes representing the elementary resources (channels) assigned in the 
communication. 

At each communication service between a mobile unit and a base station one or more 
channels of a particular time slot are generally assigned, which contains at most Nmax 
channels, accojrding to the requested transmission speed. 

B_ackQ^n>und_art 

Patent appliciation WO 98 24258 A, assignee TELEFONAKTIEBQLAGET LM 
ERICSSON, discloses an "ADAPTIVE CHANNEL ADAPTATION METHOD FOR 
MULTI-SLOT. MULTI-CARRIER COMMUNICATION SYSTEM.. The claim 1 testually 
recites: 

1 . In a communications system in which communications from a link transmitter 
to a link receiver are transmitted pursuant to a multi-slot communication scheme over 
subset of a seit of a plurality of channels available to a link, a method of allocating 
channels for communications on a link, said method comprising the steps of: 

- allocating a plurality of channels from said set to provide said subset; 

- measuring k received signal on each channel of said set; 

- determining if at least one unused channel exists In said set that Is more preferred 
for use on daid link than a channel of said subset; and 



I- - X - 



AMENDED SHEET 

AC /M.X ir.AA 



25-DTT-2001 15:15 SIEMENS- 1 CN IP 00390227338703 P. 24 

* 25-10-2001 JlOONl-SiE?: JLS . Olil!rj.ni:3; Oi|pooo7l IS 

2 

- reconfiguring said subset in response to an affinnative determination'. 
The measures! performed on the second step are periodic measures of the quality C/l 
of the channels within the subset and the interference level of all the N available 
channels of this set« Por the aim of best evaluating the condition of the channels also 
the level of rfiultipath fading is measured upon channels upon which signals are 
transmitted downlink to the mobile station. A mobile station can avails itself from all the 
M channels of the subset except for the channels already in use to other mobile 
stations in the icelL The criteria adopted to allot a sorted channel to a service requester 
is that to allooate the least interfered channel placed at the top of the list to the first 
user which rejquests to be served and the remaining channels to the successive 
requesters ordered In the time. Channel ailocaiion doesn't request any gender of 
measure on the requesting signal and doesn't involve any rearrangement of the 
channel priorities. The main drawback of the aiiocation method disclosed in the cited 
patent application is the absence of any suitable criterion to submit the aiiocation of a 
channel to the; distance from the service requester to the Base Station, so that could 
reasonably happen that the nearest user receives the least interfered channei and the 
farthest user receives the most interfered channel, although intermediate situations are 
most reaitstic. As known, in any radibmobile system the ability to have channels vnlh 
good quality depends on the skill to transmit with . low power. The underiined drawback 
of the allocation mechanism doesn't allow a generalized power reduction overall in the 
system, In consequence of that the spectral elTiciency is not improved. 
Another example of a dynamic channel allocation procedure based en priority values Pi 
calculated for 'each timeslot is disclosed in the article by Y. Furuya and Akaiwa 
under the title -Channel Segregation, A distributed Adaptive Channel Allocation 
Scheme for Mcbbile Communication Systems", Second Nordic Seminar on digital Land 
Mobile Radio Communication, 14-16 October 1986"/ pp 311-315. In the procedure of 
this second citation a control processor of the base station performs at each service 
request, a calculation of the priority values Pi on the basis of interference and/or quality 
measures of the channels, so that the timeslots available for the allocation of channels 
result only thode whose priority value is higher than a given pre-set threshold value Pt. 
The calculation of priority values Pi of each Umeslot atter k service requests Is 
generally made through the following iterative formula: 

k k k k 
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where k is the number of connection service requests from the moment of system 
starting. Nsi{k) Is the number of successAji connections and Si(k) Is a logic function 
retuming 0 or 1 on the basis of the negative or positive result of the connection, 

respectively. ; 

Observing such fomiula, it can be noticed that at starting, with small k values, the 
calculation of priority values very quickly adapts to the network characteristics, but 
results slowed when k values increase, therefore the above mentioned method known 
for the allocation of channels shows a high risk for connection losses in case the 
network traffic ^ distribution suddenly changes, for instance when number of connection 
service, reques^ts occur, concentrated in time. 
Summary and iscoDe_Qf the Invention 

Object of the ipresent invention is therefore that to give a method for the dynamic 
allocation of bhannels v/hich is free from this drawback, as well as a system 
implementing this method. Said object is attained with a method and a system whose 
main characteristics are specified in claims 1 and 12, respectively, while additional 
characteristics which are believed to be novel are specified in the appended claims. 
The quality of channels allocated through the method according to the present 
invention is generally better compared to that of the channels allocated through the 
known methods. In fact, at equal number of allocated channels, the services with 
signals having higher attenuation values or "path loss" are allocated in timeslots having 
higher priority values, so that the allocated channels can be shared In the different 
timeslots in the best way according to the quality of the relevant signals. The peculiar 
allocation mechanism of the present Invention allows to lower the power requirements 
for those users which need higher transmission power to counterbalance the pathloss 
due to their geographical penalty. The general power reduction further reduces the 
distance of reuse and increases the spectral efficiency consequently. 
Another advantage of the present invention due to the allocation mechanism is the 
minimization of the so-called near-far effect, improving the perfonmance of data 
detection in UMTS systems. 

Furthermore, the method according to the present invention results much more rapid 
than the known methods, since a partial re-ordering of channels allocated In the 
different timeslots is made, that is, at each service requests, only the sendees 
employing the same number of channels of the requested service are re-ordered. 
Another advantage of the method according to the present invention is represented by 
the use of a new kind of formula for the calculation of priority values vvhich. contrarily to 
the above mentioned formula of the known type, enables to discretionary adjust the 
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system adaptation speed to the contingent situation of the network traffic, that is to the 
interference and/or quality variations of the channels. 

A further advantage of the method according to the present invention is represented by 
the fact that said allocation and release algorithms can be structured in such a way to 
give preference, if necessary, to the services employing a low or high number of 
channels. 

Brief descriotion_of_fiQures 

The present invention together with further advantages and characteristics thereof may 
be understood by those skilled in the art making reference to the following detailed 
description takjsn In conjunction with the accompanying drawings in which: 

- figure 1 shows a partial block diagram of a system implementing the method 
according to the present invention; 

- figure 2 shows a flow chart of an allocation algorithm^of an embodiment of the 
method according to the present invention; and 

- figure 3 shows a flow chart of a release aigortthm of an embodiment of the method 
according to the present invention. 

Detailed descrlotlon of a preferred embodiment ofLthe Invention 
Making refererlce to figure 1, it can be noticed that a system implementing the method 
according to the present invention includes in a known way« a plurality of base stations 
1 belonging to a digital telecommunication network with time division duplex access, 
such as for instance a mobile telecommunication network belonging to the UMTS 
standard, which communicate through radio signals with a plurality of user equipment 
2- One or more channels Ci of a timeslot Tl are generally assigned to each 
communication service Si made by base stations 1 (only 8 timeslols Ti of 
communications originated by the user equipment 2 are shown in the figure, for 
representation islmplicity). Furthermore, a univocal priority value Pi is assigned to each 
timeslot Ti which, however, can vary in time according to the result of a known formula 
of the type described above or of a new formula which shall be described here after. 
Said priority values Pi are based on interference and/or quality measures of 
communication channels Ci between base stations 1 and user equipment 2. 
According to a preferred embodiment of the invention the interference and/or quality 
measures of channels are made measuring the "path loss", that is the attenuation of 
the signal transmitted by the user equipment 2. According to the Invention, the 
communications with higher path loss are allocated in timeslots with higher priority Pi. 
that is in channels capable of ensuring a better transmission quality- On the contrary. 
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communications with lower "path loss" are allocated in timeslots with lower priority Pi, 
that is in channels capable of ensuring a lower quality. 

Tentatively said situation has been represented in figure 1 where for each station 1 a. 
first coverage area 3 and a second coverage area 4 are represented. Jn figure 1 it is 
assumed that ;users located In the coverage area 4 are more distant from the relevant 
base station 1 and therefore communications shall be reasonably characterised by a 
higher "path loss" (they shall therefore be assigned a timeslot having higher priority PI), 
while the users in coverage area 3 are closer to the relevant base station 1 and 
therefore their communications shall be reasonably characterised by a lower "path 
loss" (they shall therefore be assigned a timeslot having lower priority PI). 
Now, making Reference also to figure 2, we notice that an embodiment of the method 
according to tiie present invention Includes an allocation algorithm, which is started for 
instance on the moment a mobile unit 2 requests a service Sx requiring the use of a 
given number Rx of channels CI to a base station 1. The base station 1 measures the 
level and therefore the path loss PLx of the signal with which the mobile unit 2 has 
requested said service Sx on the receipt channel. On the basis of the path loss 
measured value PLx* the base station 1 attempts to allocate the Rx channels CI in the 
timeslot having an increasing priority value Pi with the same attenuation PLx, in order 
that user equipment 2 transmitting signals having a high path loss use timeslots having 
a high priority value. 

To this purpose, it is searched, starting from timeslots having higher priority values Pi, 
a timeslot Tx having Rx free channels Ci. If said timeslot Tx does not exist, the base 
station 1 refuses the requested service Sx to the mobile unit 2. If on the contrary said 
timeslot Tx is found, the base station 1 searches, if existing, a timeslot where at least a 
sen/ice employing Rx channels Ci is allocated among the timeslots with priority value 
Pi higher than that of the timeslot Tx. This search is made through a scanning based 
on a variable T cyclically decreased by one unit If the variable T is zeroed, the 
requested service Sx is allocated in the timeslot Tx. If on the contrary a timeslot T is 
found where at least a service witii Rx channels Ci is allocated a search is made 
among all the sen^ices employing Rx channels Ci and are in the same timeslot T, the 
service Sy showing the lower path loss PLm. At this point, the base station 1 compares 
the value of the lower path loss PLm found with that of the PLx path loss of the signal 
with which the mobile unit 2 has requested the service Sx to base station 1. If the PLx 
path loss value is lower than that of the PLm path loss, the requested service Sx is 
allocated in the timeslot Tx having Rx free channels CI, otherwise it is allocated in the 
same the service Sy employing Rx channels Ci and showing the PLm path loss. In this 
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last case, since a service having Rx channels Ci in the timeslot T got free, the 
algorithm described up to now is reiterated starting from this last timeslot, which is then 
identified as timeslot Tx in the reiteration of the algorithm Itself, that is Tx = T. 
When the service Sx is released, for Instance after the interruption of a communication 
between mobile unit 2 and base station 1 or due to the transfer of a communication 
between two base stations 1 » it is possible to employ a reiease algorithm of essentially 
inverse type compared to the one. described above to free the timeslols Tl with low 
priority values PI. 

IVIaking reference to figure 3. we see ttiat an embodiment of the method according to 
the present invention Includes a release algorithm, which is started for instance on the 
moment at which a service Sx employing Rx channels CI is released by a timeslot Tx. 
The base station 1 attempts therefore to allocate the Rx free channels Ci to a service 
Sy employing Rx channels Ci in the timeslot having the highest priority value Pi among 
those having lower priority value compared to that of the timeslot Tx. To this purpose, 
the base station 1 searches, if e>dsting, a timeslot where at least a service employing 
Rx channels CI is allocated, among the timeslots. with priority value Pi lower than that of 
the timeslot Tx. This search is made through a scanning based on a variable T 
cyciically decreased by one unit If said timeslot T is found, the service Sy 
characterised by the highest path loss amongst all the services employing Rx channels 
Ci in timeslot T is allocated in the timeslot Tx. in this last case, since a service having 
Rx channels Ci in the timeslot T has got free, the algorithm described up to now Is 
reiterated starting from this last timeslot, which is then identified as timeslot Tx in the 
reiteration of the algorithm itself, that is Tx = T. 

If the variable T is reset, the search can be terminated or» a service Sy employing a 
number of channels Ci lower than Rx newly searched among all the timeslots with a 
priority value Pi lower than that of tfie last timeslot Tx released. Said research is made 
through ad additional scanning based on a variable R cyclically decreased by one unit. 
Once this last variable is reset, the algorithm is terminated* 

Other embodiments of the method according to the present invention can possibly 
include variants of said release algorithm, always started on the moment on which a 
sen/ice Sx employing Rx channels Ci is released by a timeslot Tx. For instance, 
instead of searching first the services Sy employing Rx channels CI among all the 
timeslots having a priority value Pi lower than that of the timeslot Tx, to pass then to the 
search of services Sy employing a number of channels Ci lower than Rx always among 
ail the same timeslots. It is possible to search the service Sy characterised by the 
maximum attenuation employing a numt)or of channels CI equal to or even lower than 
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Rx in all the timeslots having lower priority value Pi compared to that of the timeslot Tx. 
With this algorithm, active services can therefore he reordered according to PLx 
attenuation values and increasing priority. Pj values, irrespective of the number of 
channels Ci they employ. 

At each allocation and/or release of a service, the priority values Pi assigned to the 
timeslots Tl can be recalculated. In place of the known algorithm based on the formula 

Piik) « ^ Pi(k - 1) + ^ . 
k k 

in another embodiment of the method accbrding to the present invention It is possible 
to employ the! following fomiula in which the past experience Pi(k-1) and the current 
situation Si(k) maintain a constant weight during the time: 
Pi{k) = m{k\- 1) + (1 - A)5, (/:), 

where X is a memory factor included between 0 and 1, which can be freely selected 
according to the weight one wants to assign to the past experience or to the contingent 
situation. It fs therefore clear that if \ tends to 0 or to 1 , the priority values Pi vary in a 
quicker or lower way, respectively, depending on the interference and/or quality 
measures of channels CI by the base station 1 . 

A further development of this other embodiment can consist in calculating si(k) not on 
the basis of the simple statistics of the successful connections compared to total 
connections, but on the basis of the following formula: 

s,{k)^ ^^^^^ ' 



in which Nf«e i(k) is the number of channels CI which can be allocated with a good 
quality in timeslot i, N^ax is the maximum number of channels (or codes) available per 
timeslot and VA^b^. i(k) Is the number of channels currently already allocated in the 
timeslot i. 

Other embodiments and/or additions of the present invention may be made by those 
skilled in the art without departing from frie scope thereof as defined by the claims. 
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AMENDED CLAIMS 

1. Method for the dynamic allocation of radio channels (Ci) in digital 
tetecommunicdtion networks with time division duplex access* the radio channels (Ci) 
being associated to radio signals divided into frames having a pre-determined duration 
and each frame is divided into a pre-determined number of timeslots (Ti) which are 
assigned priorijty values (Pi) based on interference and/or quality measures of channels 
(Ci), each corhmunicatlon service (Sx) employing a particular number (Rx) of said 
channels (Ci) at a time, characterized in that Includes the following operational steps: 

a) measuring -the path loss (PLx) of the signal with which said communication senrice 
(Sx) has been requested; 

b) allocating said number (Rx) of channels (Ci) of the communication service (Sx) in a 
timesiot (Tx) having a priority value (Pi) increasing with the path loss (PLx) of the 
signal, in such a way that the services employing said number (Rx) of channels (Ci) 
are aliocatdd in timeslots (Ti) having priority values (Pi) increasing with the path 
loss (PLx) of the signal. 

2. Method according to the previous claim, characterized in that at each request 
for a communication service (Sx) the services employing the same number (Rx) of 
channels (Ci) of the requested service (Sx) are reordered in such a way that the 
attenuation (PLx) increases with priority values (Pi). 

3. Method according to one of the previous claims, characterized In that It . 
includes an allocation algorithm including the following operational steps: 

- frrsl searching, starting from timeslots (Ti) with highest priority values (Pi), a 
limeslot (Tx) having a number of free channels (Ci) equal to the number (Rx) of 
channels (Ci) of the requested service (Sx); 

~ second searching, starting from timeslots with priority values (Pi) higher tfian that of 
the timeslot (Tx) found with the first search, a communication service (Sy) having 
the same nUmber (Rx) of allocated channels (Ci); 

- comparing: the path loss values of the signals of the requested communication 
service (Sx} and of communication service (Sy) found with the second search; 

- allocating, according to the result of this comparison, one of these communication 
services (Sx, Sy) in the timeslot (Tx) having said number (Rx) of free channels (CI). 

4. Method according to the previous claim, characterized in that said algorithm 
is reiterated according to the result of said comparison between the attenuation values 
of the signals of the requested communication sen/lce (Sx) and of the communication 
service (Sy) found with the second search. 
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5. Method according to claim 3 or 4, characterized in that it is searched, 
starting from timesiots with priority values (PI) higher than that of the timeslot 
(Tx) found with this first search, the communication service (Sy) whose signals 
show the lower attenuation (PLm) among the communication services having the 
same number (Rx) of channels (Ci) allocated in the same timeslot (Tx). 

6. Mettiod according to one of the previous claims, characterized in that at each 
release of a communication service (Sx) are reordered according to increasing priority 
values (Pi) the sers^ices employing the same number (Rx) of channels (Ci) of the 
sen/ice released (Sx). 

7. Method according to the previous claim, characterized In that It includes a 
release algorithm including the following operational steps: 

- third searchingp among the timesiots with priority values (Pi) lower than that of the 
timeslot (Tk) of the released communication service (Sx), a timeslot (T) In which at 
least a corjnmunication service having the same number (Rx) of channels (Ci) of 
the communication senrlce released (Sx) is allocated; 

- allocating In the timeslot (Tx) of the released communication service (Sx) the 
communication senrice (Sy) diaracterised by the highest attenuation among all the 
sen^lces employing Rx channels (Ci) in the timeslot (T) found with the third search. 

8. Method according to the previous daim, characterized in that said third 
searching and allocating steps of the release algorithm are performed as in the 
following: 

- third searching, among the timesiots with priority values (Pi) lower than that of the 
timeslot (Tx) of the released communication service (Sx). a timeslot (T) in which at 
least a contimunication service employing a number of channels (Ci) lower than tfiat 
of the communication sen/ice released (Sx) Is allocated; 

- allocating In the timeslot (Tx) of the released communication service (Sx) the 
communication service (Sy) characterised by a higher attenuation amongst all the 
services employing a number of channels (Ci) lower than that of the communication 
service released (Sx) and which are allocated in the timeslot (T) found with the third 
search. 

9. Method according to claim? or 8, characterised in that said algorithm is 
reiterated starfing from the timeslot of the laist communication service released (Sy). 

10. Mdthod according to one of the previous claims, characterized in that at 
each allocation and/or release of a sen/ice, the priority values (Pi) assigned to the 
timesiots (Tl) are re-calculated on the basis of the following formula: 

Pi{k) = XPi{k 1) + (1 - {k) , 
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where k is th6 instant al which the service is allocated or released. Si(k) is a logic 
function reluming a number between 0 and 1 on the basis of the negative or positive 
result, respectively, of these requests for connection services and X isa memory factor 
included between 0 and 1 . 

11. Method according to the previous claim, characterized in that Si(k) Is defined 
by the followina formula: 

in which Nfreei(k) is the number of channels CI that can be allocated with a good quality 
in the timeslotJ, N^te is the maximum number of channels available for each timestot 
and N^««ji(k) isi the number of channels presently already allocated in timeslot I. 

12. System for the dynamic allocation of radio channels (Ci) In digital 
telecommunication networks wth time division duplex access, the system including at 
least one base station (1) for the reception and transmission of radio signals 
associated to tiie radio channels (CI) ff'om/to a plurality of user equipment (2), the radio 
signals being divided in frames having pre^determined duration and each frame being 
divided Into a; pre-determined number of timesiots (Tr) which are assigned priority 
values (Pi) based on interference and/or quality measures of channels (Ci), each 
communication service (Sx) employing a particular number (Rx) of said channels (CI) 
at a time, characterized in that said base station (1) includes means for the 
measurement of the path loss (PLx) of the signal with which said communication 
service (Sx) hds been requested, as well as a control processor suitable to implement 
all the steps of the method according to one of the previous claims. 
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